
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1705. -- [Usaco2007 Nov]Telephone Wire -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>1705: [Usaco2007 Nov]Telephone Wire</h2><span class=green>Time Limit: </span>5 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>64 MB<br><span class=green>Submit: </span>111&nbsp;&nbsp;<span class=green>Solved: </span>58<br>[<a href='submitpage.php?id=1705'>Submit</a>][<a href='problemstatus.php?id=1705'>Status</a>][<a href='bbs.php?id=1705'>Discuss</a>]</center><h2>Description</h2><div class=content>最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 
于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 
新的电话线架设在已有的N(2 <= N <= 100,000)根电话线杆上， 
第i根电话线杆的高度为height_i米(1 <= height_i <= 100)。 
电话线总是从一根电话线杆的顶端被引到相邻的那根的顶端 
如果这两根电话线杆的高度不同，那么FJ就必须为此支付 
C*电话线杆高度差(1 <= C <= 100)的费用。当然，你不能移动电话线杆， 
只能按原有的顺序在相邻杆间架设电话线。Farmer John认为 
加高某些电话线杆能减少架设电话线的总花费，尽管这项工作也需要支出一定的费用。 
更准确地，如果他把一根电话线杆加高X米的话，他得为此付出X^2的费用。 
请你帮Farmer John计算一下，如果合理地进行这两种工作，他最少要在这个电话线改造工程上花多少钱。 


</div><h2>Input</h2><div class=content>
* 第1行: 2个用空格隔开的整数：N和C 
* 第2..N+1行: 第i+1行仅有一个整数：height_i 

</div><h2>Output</h2><div class=content>
* 第1行: 输出Farmer John完成电话线改造工程所需要的最小花费 

</div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>5 2<br />
2<br />
3<br />
5<br />
1<br />
4<br />
输入说明:<br />
 一共有5根电话线杆，在杆间拉电话线的费用是每米高度差$2。<br />
在改造之前，电话线杆的高度依次为2，3，5，1，4米。<br />
<br />
<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata><br />
15<br />
输出说明:<br />
最好的改造方法是：Farmer John把第一根电话线杆加高1米，把第四根加高2米，<br />
使得它们的高度依次为3，3，5，3，4米。这样花在加高电线杆上的钱是$5。<br />
此时，拉电话线的费用为$2*(0+2+2+1) = $10，总花费为$15。<br />
<br />
</span></div><h2>HINT</h2>
			<div class=content><p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=Gold'>Gold</a></p></div><center>[<a href='submitpage.php?id=1705'>Submit</a>][<a href='problemstatus.php?id=1705'>Status</a>][<a href='bbs.php?id=1705'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
